A Fixed-Phase Quantum Search Algorithm with More Flexible Behavior
نویسندگان
چکیده
منابع مشابه
A Fixed-Phase Quantum Search Algorithm with More Flexible Behavior
When the Grover’s algorithm is applied to search an unordered database, the probability of success usually decreases with the increase of marked items. To address this phenomenon, a fixed-phase quantum search algorithm with more flexible behavior is proposed. In proposed algorithm, the phase shifts can be fixed at the different values to meet the needs of different practical problems. If resear...
متن کاملFixed Phase Quantum Search Algorithm
Building quantum devices using fixed operators is a must to simplify the hardware construction. Quantum search engine is not an exception. In this paper, a fixed phase quantum search algorithm will be presented. Selecting phase shifts of 1.825π in the standard amplitude amplification will make the technique perform better so as to get probability of success at least 98% in O ( √
متن کاملQuantum Search Algorithm with more Reliable Behaviour using Partial Diffusion
In this paper, we will use a quantum operator which performs the inversion about the mean operation only on a subspace of the system (Partial Diffusion Operator) to propose a quantum search algorithm runs in O( √ N/M ) for searching unstructured list of size N with M matches such that, 1 ≤ M ≤ N . We will show that the performance of the algorithm is more reliable than known quantum search algo...
متن کاملA Fast Measurement based fixed-point Quantum Search Algorithm
Generic quantum search algorithm searches for target entity in an unsorted database by repeatedly applying canonical Grover’s quantum rotation transform to reach near the vicinity of the target entity represented by a basis state in the Hilbert space associated with the qubits. Thus, when qubits are measured, there is a high probability of finding the target entity. However, the number of times...
متن کاملFixed-point Quantum Search for Different Phase Shifts
X iv :q ua nt -p h/ 06 04 06 2v 2 1 8 Ju l 2 00 6 Fixed-point Quantum Search for Different Phase Shifts Dafa Li Department of mathematical sciences Tsinghua University, Beijing 100084 CHINA email:[email protected] Xiangrong Li Department of Mathematics University of California, Irvine, CA 92697-3875, USA Hongtao Huang Electrical Engineering and Computer Science Department University of M...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Quantum Information Science
سال: 2012
ISSN: 2162-5751,2162-576X
DOI: 10.4236/jqis.2012.22006